mine uncertain data probabilist guarante liwen sun reynold cheng david cheung jiefeng cheng data uncertainti inher applic sensor monitor system locat base servic biolog databas manag vast amount imprecis inform probabilist databas recent develop paper studi discoveri frequent pattern associ rule probabilist data world semant technic challeng probabilist databas exponenti number world propos effcient algorithm discov frequent pattern bottom top manner algorithm easili extend discov maxim frequent pattern explain pattern gener associ rule extens experi real synthet dataset conduct valid perform method 